
B E P U B L I Q u E FRAMCAISE 

gJJ j PCT/FR 2 004/0009 



I INSTITUT 
NATIONAL OE 
LA PROPRIETE 
INDUSTRIELLE 




BREVET D'INVENTION 



CERTIFICAT D'UTILITE - CERTIFICAT D'ADDITION 



COPiE OFFICIELLE 

Le Directeur general de I'l hstitut national de la propriete 
industrielle certifie que le document ci-annexe est la copie 
certifiee conforme d'une demande de titre de propriete 
industrielle deposee a rinstitut . 



Fait a Paris, le . 



2 2 AVR. 2004 



Pour le Directeur general de rinstitut 
national de la propriety industrielle 
Le Chef du Departement des brevets 



DOCUMENT DE PRIORITE 

PRESENTE OU TRANSMIS 
CONFORMfeMENT A LA 
REGLE17.1.a)OUb) 




Martine PLANCHE 



9 



1/2 




tWSTITtlT 
M ATI C 14 At DE 

lappop&jctc 

fHCUSTSlCLU 



BREVET DTNVENTION 

CERTIFICAT D'UTIUTE 



26bis. rue de Saint-Petersbourg 
75800 Paris Cedex 08 

Telephone: 01 53.04.53.04 TSIecopie: 01.42.94.86.54 



Code de 'la proprtete intellectuelle-IivreVI 
REQUITE EN DELfVRANCE 



DATE DE REMISE DES PIECES: JQ.OU '&*~CX 
N° D'ENREGISTREMENT NATIONAL: ^ ~_ 
D£P ARTE M ENT DE D£p6T:^/^ ^3S«^ / O 
DATEDED£P0T: a ^ 



|Vos references pour ce dossier 33458FR 



BREESE-MAJEROWICZ 
3, avenue de l'Op§ra 
75001 PARIS 
France 



1 NATURE DE LA DEMANDE ~* \ " 1 

Demande de brevet ] " — — " — — ■ — 


2 TITRE DE ^INVENTION " — 




EMBROU1LLAGE, DESEMBROUILLAGE ET DISTRIBUTION SECURISEE DE ■ 
SEQUENCES AUDIOVISUELLES ISSUES DE CODEURS VIDEOS BASES SUR 
UN TRAITEMENT PAR ONDELETTES 


3 DECLARATION DE PRIORITE OU 
REQUETE DU BENEFICE DE LA DATE DE 
DEPOT D'UNE DEMANDE ANTERIEURE 
FRANCAISE 


Pays ou organisation \ Date N° 


4-1 LJcMANDEUR : - 


Norn 
Rue 

Code postal et ville 
Pays 

Nationality 
Forme juridique 
N° SIREN 
Code APE-NAF 
5A MAN DATA IRE 


MEDIALIVE 

1 11 avenue Victor Hugo 

75116 PARIS 

France 

France 

Societe anonyme 
431 742 774 
723Z 


Norn 

Qualite 

Rue 

Code postal et ville 
N° de telephone 
N° de telecopie 
Courrier electronique 


BREESE-MAJEROWICZ 

Org. professionnelle, Pouvoir general 

3, avenue de I'Opera 

75001 PARIS 

01 47 03 67 77 

01 47 03 67 78 

office@breese.fr 


6 DOCUMENTS ET FICHIERS JOINTS 


Fichier electronique Pages Details 


Texte du brevet 
Dessins 

Designation d'inventeurs 
Pouvoir aenSrai 


textebreveLpdf 29 D 22, R 6, AB 1 
dessins.pdf 1 page 1 . figures 1 




7 MODE DE PAIEMENT 


Mode de paiement 


Prelevement du compte courant 






Num6ro du compte client 


1234 








8 RAPPORT DE RECHERCHE 


Etablissement imm^diat 




9 REDEVANCES JOINTES 


Devise 


Taux 


Quantite 


Montant a payer 


062 D6p6t 


EURO 


35.00 


1.00 


35.00 


063 Rapport de recherche (R.R.) 


EURO 


320.00 


1.00 


320.00 


068 Revendication a partir de la 11 6me 


EURO 


15.00 


7.00 


105.00 


Totai a acquitter 


EURO 






460.00 



La loi n°78-17 du 6 Janvier 1978 relative a Hnformatique aux fichiers et aux liberies s'applique aux reponses faites a ce fbrmuiaire. 
Elie gararttit un droit d'acces et de rectification pour les donnees vous concemant aupres de FINPI. 



Signe par 

Signataire: FR. FR, Breese-Majerowicz, P. Breese 
Emetteur du certificat: DE, DE, D-Trust GmbH, OTrust for EPO 2.0 
Fonction 

BREESE-MAJEROWICZ (Mandatarre 1) 



EMBROUILLAGE, DESEMBROUILLAGE ET DISTRIBUTION SECURISEE 
DE SEQUENCES AUDIOVISUELLES ISSUES DE CODEURS VIDEOS 
BASES SUR UN TRAITEMENT PAR ONDELETTES 



La presente invention se rapporte au domaine du 
trait ement de sequences, videos encodees a l'aide de 
codeurs videos bases sur la technologie des ondelettes. 

On se propose dans la presente invention de 
fournir un procede et un systeme perraettant d' embrouiller 
visuellement une . sequence' .video et de recomposer 
(desembrouiller) son contenu original a partir d'un flux 
video numerique obtenu . par un encodage reposant sur une 
transforms en ondelettes. 

La presente invention se rapporte plus 
particulierement a un dispositif capable de transmettre 
de fagon securisee.un ensemble de .flux videos .de haute 
qualite visuelle vers un ecran de visualisation type 
ecran de television et/ou pour etre enregistre sur le 
disque dur ou sur tout autre support d' enregistrement 
d'un boitier reliant le reseau de teletransmission a 
l'ecran de visualisation tel qu'un ecran de television ou 
un moniteur d'ordinateur personnel, tout en preservant la 
qualite audiovisuelle mais en evitant toute utilisation 
frauduleuse comme la possibilite de faire des copies 
pirates de films ou de programmes audiovisuels 
enregistres sur le disque dur ou tout autre support 
d' enregistrement du boitier d6codeur. L' invention 
concerne egalement un systeme ' client-serveur et le 
mecanisme de synchronisation entre le serveur qui fournit 
le flux permettant le visionnage du film video numerique 
securise et le client qui lit et affiche le flux 
audiovisuel numerique. 
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Avec les solutions actuelles, il est possible de 
transmettre des films et des programmes audiovisuels sous 
forme numerique via des reseaux de diffusion de type 
hertzien, cable, satellite, etc... ou via des reseaux de 
telecommunication type DSL (Digital Subscriber Line) ou 
BLR (boucle locale radio) ou via des reseaux DAB (Digital 
Audio Broadcasting), etc. Par ailleurs, pour eviter le 
piratage des oeuvres ainsi diffusees, ces dernieres sont 
souvent cryptees ou brouillees par divers raoyens bien 
connus de l'homme de 1'art. 

Concernant le traitement de sequences video 
encodees avec la technologie des ondelettes, 1'art 
anterieur connait le brevet reference US 6370197 et 
intitul§ « Video Compression Scheme using wavelets » dans 
lequel les auteurs detaillent une methode de codage d' une 
sequence video basee sur une transformee en ondelettes et 
generant un flux numerique emboite. Cet art anterieur ne 
propose aucune methode de protection du flux et/ou 
d' embrouillage de la sequence video. 

Parmi 1'art anterieur concernant la distribution 
securisee de flux audiovisuels multicouches bases sur le 
principe client - serveur, le brevet US 2001/0053222 Al 
propose un procede et un systeme pour la protection de 
flux video encodes avec la norme MPEG-4. Le flux 
audiovisuel est compose de plusieurs objets audio et 
video, ger6s par une composition scenique. Un des objets 
du flux video est crypte a l'aide d'une cle generee en 
quatre etapes de cryptage qui est renouvelee 
periodiquement . Les objets proteges sont les objets 
video. L'objet crypte est multiplexe avec les autres 
objets et le flux entier est envoye a 1' utilisateur . Le 
flux MPEG-4 est recompose sur l'equipement destinataire 



par le module de decryptage, qui reconstitue le flux 
video original, a partir du flux video crypte, et en 
regenerant la cle de cryptage a partir d' informations de 
cryptage envoyees au prealable et a. partir d' informations 
contenue dans le flux crypte. Etant donne que tout le 
contenu protege des ob jets video, se trouve dans le flux 
envoye a 1' utilisateur, une personne mal intentionnee qui 
retrouve les cles de cryptage pourra decrypter ce contenu 
protege .et le visualiser ou diffuser. Get art anterieur 
ne resout done pas entierement le probleme de la 
securisation du flux video. 

A 1' inverse de la pi upar t de ces systemes 
« classiques » de protection, le precede conforme a 
1' invention assure un haut niveau de protection tout en 
reduisant le volume d' information necessaire au decodage. 

La protection, realisee de facon conforme a 
l'invention, est basee sur le principe de. suppression et 
de. remplacement de certaines informations codant le 
signal visuel original par une methode quelconque, soit : 
substitution, modification, permutation ou deplacement de 
1' information.. Cette protection est egalement basee sur 
la connaissance de la structure du flux binaire a la 
sortie de 1' encodeur visuel base ondelettes. 

La presente invention concerne le principe general 
d'un precede de securisation d'un flux audiovisuel. 
L'objectif est d'autoriser les services de video a la 
demande et a la carte a travers tous les reseaux de 
diffusion et l'enregistrement local dans le boitier 
decodeur numerique de I'usager, ainsi que la 
visualisation en direct des chaines de television. La 
solution consiste a extraire et conserver en permanence a 
l'exterieur de 1'habitation de I'usager, en fait dans le 
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reseau de diffusion et de transmission, une partie du 
programme audiovisuel enregistre chez le client ou 
diffuse en direct, cette partie etant primordiale pour 
visualiser ledit programme audiovisuel sur un ecran de 
5 television ou de type moniteur, mais etant d'un volume 
tres faible par rapport au volume total du programme 
audiovisuel numerique enregistre chez l'usager ou regu en 
temps reel. La partie manquante sera transmise via le 
reseau de diffusion ou de transmission au moment de la 

10 visualisation dudit programme audiovisuel, 

Le flux numerique etant separe en deux parties, la 
plus grande partie du flux audiovisuel modifie, appele 
«flux principal modifie» sera done transmise via un 
reseau de diffusion classique alors que la partie 
manquante appelee «information complementaire» sera 
envoyee a la demande via un reseau de telecommunication 
bande etroite comme les reseaux telephoniques classiques 
ou les reseaux cellulaires de type GSM, GPRS ou UMTS ou 
en utilisant une petite partie d'un reseau de type DSL ou 
BLR, ou encore en utilisant un sous-ensemble de la bande 
passante partagee sur un reseau cable. Le flux 
audiovisuel est reconstitue sur 1' equipement destinataire 
(decodeur) par un module de synthese a partir du flux 
principal modifie et de 1' information complementaire. 

L' invention realise un systeme de protection, 
comprenant un module d 1 analyse - embrouillage et de 
desembrouillage base sur un format numerique issu d'un 
encodage video base sur des transformers en ondelettes. 

15 Le module d 1 analyse et d r embrouillage propose par 
1' invention repose sur la substitution par des 
« leurres » ou la modification d f une partie des 
coefficients issus de la transformation en ondelettes. Le 



fait d' avoir enleve et substitue une partie des donnees 
originales du flux video d' origine lors de la generation 
du flux principal modifie, ne permet pas la restitution 
dudit flux d' origine a partir des seules donnees dudit 
flux principal modifie. De par les caracteristiques de 
« scalabilite » de la : transformer en ondeiettes, la 
notion de « scalabilite» etant def inie a partir de 
1' expression en anglais « scalability », qui caracterise 
un encodeur capable d' encoder ou un decodeur capable de 
decoder un ensemble ordonne de flux binaires de f aeon a 
produire ou reconstituer une sequence multi couches, 
plusieurs variantes du procede d' embrouillage et de 
desembrouillage sont . mises en ceuvre et sont illustrees 
ayec des exemples de, realisation . . 

L 1 invention concerne .selon son acception la plus 
generale un procede pour la distribution securisee de 
sequences videos selon un format de flux numerique issu 
d'un encodage bas§ sur un traitement . par ondeiettes, 
constitue de trames (frames) comprenant des blocs 
contenant des coefficients d' ondeiettes deer ivant les 
elements visuels, caracterise en ' ce que 1' on procede, 
avant la transmission a l'equipement client, a une 
analyse du flux pour generer un flux principal modifie, 
present ant le format du flux original, et une information 
complement aire d'un format quelconque, comportant les 
informations numeriques aptes a permettre la 
reconstruction desdites trames modifiees, puis a 
transmettre separement ledit flux principal modifie et 
ladite information compl^mentaire ainsi generes depuis le 
serveur vers l'equipement destinataire. 

De preference, 1' embrouillage est effectue en 
modifiant des coefficients d* ondeiettes appartenant a au 
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moins une sous-bande temporelle resultant de 1' analyse 
temporelle . 



Avantageusement, 1/ embrouillage est effectue en 
5 modifiant des coefficients d'ondelettes appartenant a 
moins une sous-bande spatiale resultant de 1' analyse 
spatiale d' une sous bande temporelle. 

Selon un mode de realisation particulier, les 
. parametres pour 1' embrouillage dependent des proprietes 
10 de scalabilite temporelle, de scalabilite spatiale, de 
scalabilite qualitative, de scalabilite de debit et de 
scalabilite par regions d' interet des flux numeriques 
generes par les codeurs bases ondelettes. 

Avantageusement, l'intensite visuelle de la 
15 degradation des sequences video obtenue est determinee 
par la quantite de coefficients d'ondelettes modifies 
dans chaque sous-bande spatio-temporelle . 

Selon un mode de mise en oeuvre particulier, la 
modification des coefficients d'ondelettes est effectue 
20 directement dans le flux binaire . 

Selon une variante, la modification des 
coefficients d'ondelettes est effectue avec un decodage 
partiel . 

Selon une autre variante, la substitution des 
25 coefficients d'ondelettes est effectuee avec des valeurs 
aldatoires ou calculees. 

De preference, la duree de 1' embrouillage visuel 
obtenu au sein d'une GOF est determinee en fonction de la 
sous-bande temporelle a laquelle appartiennent les 
30 coefficients d'ondelettes modifies. 



Avantageusement, 1' embrouillage visuel obtenu au 
sein d'une GOF est limite spatialement dans une region 
d' interet de chaque trame. 

Selon un mode de mise en oeuvre particulier, on 
calcule sur l'equipement destinataire une synthese d'un 
flux au format nominal .en fonction dudit flux principal 
modifie et de ladite information complement a ire . 

Selon un mode de mise en ceuvre particulier, la 
transmission dudit flux, principal modifie est realisee a 
travers un support materiel distribue physiquement [CD- 
ROM, DVD, disque dur, carte a memoire flash] . 

Avantageusement, la transmission de ladite 
information complementaire est realisee a travers un 
support materiel distribue physiquement [carte a memoire 
flash, carte a puce) . 

De preference, la modification des coefficients 
d'ondelettes est parfaitement reversible (precede sans 
perte) et que le flux numerique reconstitue a partir du 
flux principal modifie et de 1' information complementaire 
est strictement identique au flux original. 

Selon une variante particuliere, la reconstitution 
d'un flux video desembrouille est controlee en terme de 
frame-rate, de resolution, de debit et de qualite 
predefinis en fonction des droits de 1' utilisateur . 

Selon une autre variante, la reconstitution du 
flux video desembrouille est effectuee de maniere 
progressive par e tapes jusqu'a la reconstitution du flux 
video original. 

L« invention concerne egalement un systeme pour la 
fabrication d'un flux video pour la mise en oeuvre du 
precede selon 1'une des revendications precedentes, 
comportant au moins un serveur multimedia contenant les 
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sequences videos originales et caracterise en ce qu' il 
comporte un dispositif d' analyse du flux video, un 
dispositif de separation du flux video original en un 
flux principal modifie et en une information 
5 complement aire en fonction de ladite analyse, et au moins 
un dispositif sur l'equipement destinataire pour la 
reconstruction du flux video en fonction dudit flux 
principal modifie et de ladite information 
corrtplementaire . 

10 

La presente invention sera mieux comprise a la 
lecture de la description d'un exemple non limitatif de 
realisation qui suit, se referant a la figure decrivant 
l f architecture d' ensemble d'un systeme pour la mise en 

15 ceuvre du precede selon 1' invention. 

La protection des flux visuels decrite est 
elaboree en se basant sur la structure des flux binaires 
et leurs caracteristiques dues a l'encodage base 
ondelettes. Nous rappelons ci-apres cette structure, 

20 Un codeur video base sur un traitement par 

ondelettes realise une decomposition temporelle et 
spatiale d'une sequence video initiale afin d' obtenir un 
ensemble de coefficients d 1 ondelettes spatio-temporels. 
Ces coefficients sont ensuite quantifies puis codes par 

25 un codeur entropique afin de generer un ou plusieurs flux 
binaires ernboites qui possedent des proprietes de 
scalabilite temporelle et/ou scalabilite spatiale (ou de 
resolution) et/ou scalabilite qualitative et/ou 
scalabilite de debit et/ou scalabilite de regions 

30 d'interet. 

La propridte de scalabilite temporelle est la 
possibility de decoder a partir d'un unique ou plusieurs 



flux binaires emboltSs, des sequences videos dont la 
frequence d'affichage des trames (nombre de trames par 
seconde) est variable. 

Dans la litterature bien connue par l'homme de 
l'art, sont employees les notions en anglais « frames » 
(trames) et « frames rate» .(nombre de trames par 
seconde), notions qui seront utilisees par la suite pour 
decrire la presente invention. 

La propriety de scalability spatiale est la 
possibility de decoder a partir d' un unique ou a partir 
de plusieurs flux binaires emboites des sequences videos 
dont la resolution (la taille) spatiale des frames est 
variable. 

La propriete de scalability qualitative , est la 
possibility de decoder a partir d' un unique ou plusieurs 
flux binaires emboites des sequences videos dont la 
qualite visuelle des frames, mesur^e selon des criteres ■ 
objectifs et/ou subjectifs, est variable. 

La propriety, de scalability de . debit est la 
possibility de decoder a partir. d' un unique ou plusieurs 
flux binaires emboites des sequences vidyos selon un 
debit moyen (nombre moyen de bits d' information par 
seconde) variable. 

La propriety de scalability sur region 
d'interet est la possibility de dycoder a partir d' un 
unique ou plusieurs flux binaires emboitys une ou 
plusieurs zones ciblees au sein de la sequence video. 

A l'encodage, une sequence video originale est 
segmentee en groupes de N frames successives appeiy GOF 
(Group Of Frames), chaque GOF 6tant ensuite traite de 
maniyre independante durant l'encodage. On note un GOF de 
longueur N GOF= (F 0 , F x , F^) , Fi etant les frames pour i = 
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0,1, 2,... N-l) . Les coefficients d 1 ondelettes spatio- 
temporels sont generes en deux etapes successives et 
selon une analyse spatiale et temporelle des frames du 
GOF. 

5 La premiere etape consiste a effectuer une 

analyse temporelle des N frames de chaque GOF selon la 
direction estimee du mouvement (analyse temporelle avec 
estimation de mouvement) , ceci afin de supprimer les 
redondances temporelles et de concentrer spatialement 

10 dans les frames issues de 1' analyse temporelle l'energie 
et les informations dues au mouvement. Cette analyse 
temporelle peut etre realisee selon des resolutions 
spatiales differentes et apr^s decomposition en 
ondelettes de chaque frame du GOF, 1' estimation de 

15 mouvement etant realisee independamment au sein de chaque 
sous-bande spatiale (estimation de mouvement multi- 
resolution) . 

La seconde 6tape consiste a effectuer une 
analyse spatiale des N frames resultant de 1' analyse 
20 temporelle a l'aide d r une decomposition en ondelettes 
afin de supprimer les redondances spatiales et de 
concentrer l'energie due aux discontinuity spatiales 
presentes dans chaque frame* 

L' analyse temporelle est realisee en plusieurs 
25 iterations . 

A la premiere iteration, p frames successives 
du GOF original sont analysees au moyen de filtres 
ondelettes fi, et f H predefinis de longueur p et apres 
estimation et compensation du mouvement pour chaque frame 
30 et par rapport a une ou plusieurs frames dites frames de 
reference. Generalement p=2 et deux frames successives 
(F 2 i, F 2 i+i) / i=0, ...,N/2, sont filtrees et engendrent une 
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frame dite de « basse frequence » ou « moyenne » et notee 
Li=fL(F2i,F 2 i + i) et une frame dite de « haute frequence » 
ou « difference » et notee Hi=f H (F 2i , F 2i+1 ) . a la premiere 
iteration de l'etape d' analyse temporelle sont ainsi 
5 generes un sous-ensemble t-Li de frames de type L de 
longueur N/2 et un sous-ensemble t-H a de frames de type H 
de longueur N/2, tels que 

t-Ia= (L 0 ,Li, L N/2 ) , 
t-Hi=(H 0 ,Hi,...,H N /2) . 
10 A chaque iteration • k>l suivante, 

1' estimation/compensation de mouvement et le filtrage 
temporel sont i teres sur le sous-ensemble de frames t-L k -i 
de type L obtenu a 1' iteration k-1 et sont generes deux 
nouveaux sous-ensembles de frames t-L k et t-H k dont la 
15 longueur (nombre de frames) est diminuee d'un facteur' 2 
par rapport a t-Lk-!. Dans certains cas," 1' iteration porte 
aussi sur le sous-ensemble de frames t-H k _i. 

Le nombre total d' iterations durant 1' analyse 
temporelle est note n T . II est compris entre 1 et N/2. A 
20 l'issu . de 1' analyse temporelle, n T +l sous-bandes 
temporelles sont generees. 

Par exemple, avec N=16 et n T =4 : 



25 



GOF=:(P 0 ,F 1/ ... / P 15 ) 




t-H^CHo,...,^) 


t-L 2 =CLL 0 ,.„ ,1,1,3) 






t-L 3 =(I 1 r I L 0 ,I J I l L 1 ) 


t-H 3 = (LLHo.IiIiHa) 






t-L 4 = (T,TiT,T> 0 ) t-H<= (LLIiHo) 
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L' analyse temporelle d'un GOF de longueur N=16 
avec n T =4 genere ainsi 16 nouvelles frames reparties dans 
n T +l=4+l=5 sous-bandes temporelles : 

■ Sous-bande t-L 4 : 1 frame de type L : LLLLo , 

■ Sous-bande t-H 4 : 1 frame de type H : LLLH 0 , 

■ Sous-bande t-H 3 : 2 frames de type H : LLH 0 , 

LLH X/ 

H Sous-bande t-H 2 : 4 frames de type H : LH 0 ,...,LH 3 
n Sous-bande t-H x : 8 frames de type H : H 0 ,...,H 7 . 
L' analyse spatiale est realisee ensuite sur 
chacune des frames appartenant a chaque sous-bande 
temporelle t-Li et t-Hi : chaque frame est decomposee a 
l'aide d'une transformee en ondelettes discrete a D 
niveaux, generant ainsi 3xD+l sous-bandes spatiales de 
coefficients d' ondelettes pour chaque frame. Ces sous- 
bandes spatiales sont notees s-LL 0 , s-HLi, s-LHi, s-HH x , 
s-HL 2/ s-LH 2/ S-HH 2 , s-HL D , s-LH D , s-HH D . 

A 1' issue des analyses temporelles et 
spatiales, (n T +l) x (3D+1) sous-bandes spatio-temporelles 
de coefficients d 1 ondelettes sont disponibles : 

■ t-LnT(s-LLo) / t-L nT (s-HLi) , t-L nT (s-LHi) , t-L nT (s- 
HHi) , t-L nT (s-HL D ) r t-L nT (s-LH D ) , t-Ln T (s-HH D ) , 

■ t-H nT (s-LL 0 ) ,t-H nT (s-HLi) , t-H nT (s-LHi) , t-H nT (s- 
HHi), t-H nT (s-HL D ) , t-H nT (s-LH D ) , t-H„ T (s-HH D ) , 

■ 

- t-Hi (s-LLo) , t-Hi (s-HLi) , t-H x (s-LHi) , t-H x (s- 
HHi), t— Hi (s— HLq) , t-Hi(s-LH D ), t-Hi(s-HH D ). 

Apres une analyse de la structure en sous-bandes 
decrite precedemment, le module d' analyse et 
d' embrouillage conforme a 1' invention effectue des 
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modifications (par permutation et/ou substitution et/ou 
seuillage) d' un sous-ensemble des coefficients 
d'ondelettes appartenant a une ou plusieurs sous-bandes 
spatio-temporelles.- Ces modifications introduisent une 
degradation perceptible visuellement (embrouillage) de la 
sequence video decodee a partir de ces coefficients 
modifies. En fonction du nombre de coefficients modifies, 
de leurs localisations dans une sous-bande spatiale, de 
leurs appartenances aux sous-bandes spatio-temporelles et 
du type de modification, un controle. de l'etendue 
spatiale et/ou temporelle de 1' embrouillage, ainsi qu'un 
controle de la degradation due a 1' embrouillage sont 
possibles. 

En modifiant des coefficients d'ondelettes dans 
des sous-bandes spatiales d' une sous-bande temporelle t-X 
de longueur l x (i.e. contenant l x frames), les N/l x '■ frames 
consecutives du GOF sont embrouillees . 

Le choix du type de sous-bande spatiale a laquelle 
appartient les coefficients d'ondelettes (s-HL ou s-LH ou 
s-HH) permet de controler 1' aspect visuel de 
1' embrouillage : pour la sous-bande s-HL des artefacts de 
direction verticale apparaissent sur les frames 
(degradation des discontinuites spatiales verticales) , 
pour la sous-bande s-LH des artefacts horizontaux ' 
apparaissent (degradation des discontinuites spatiales 
horizontales) et pour la sous-bande s-HH des artefacts de 
type « damier » apparaissent (degradations conjointes des 
discontinuites spatiales horizontales et verticales) . 

Le choix du niveau de resolution r auquel 
appartient la sous-bande spatiale (s-LL r ou s-HL r ou s-LH r 
ou s-HH r ) permet de controler l'etendue spatiale de 
1' embrouillage engendre par la modification des 
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coefficients d f ondelettes : plus r est proche de 0, plus 
l'etendue spatiale sera importante. 

Une modification des coefficients d' ondelettes 
appartenant a une sous-bande de resolution r ^ 0 genere 
5 un embrouillage qui sera visible sur toutes les frames 
decodees de resolution spatiales superieure r+1, r+2, ... 
,R. 



La modification des coefficients d' ondelettes 

10 spatio-temporels est realisee apres un decodage partiel 
du flux binaire genere selon un standard ou une norme ou 
un algorithme ou un format d'encodage. Une fois la 
modification effectuee, un re-encodage des coefficients 
est realise afin de generer un flux binaire de taille 

15 identique et qui respecte la conformite vis a vis du 
standard ou de la norme ou de 1' algorithme ou du format 
d'encodage ayant genere le flux binaire original. 

Avantageusement, des sous-ensembles de bits a 
l'interieur meme du flux binaire original repr^sentant 

20 les coefficients d 1 ondelettes spatio-temporels cod6s sont 
modifies sans perturber la conformite du flux vis a vis 
du standard ou de la norme ou de 1' algorithme ou du 
format d'encodage ayant g6ner£ le flux binaire original. 

L' embrouillage ainsi g6n<§re presente des 

25 proprietes de scalabilite temporelle, spatiale, 
qualitative, de debit et sur zone d'interet. 

En fonction du nombre de GOF et/ou du nombre de 
frames embrouillees au sein d'un GOF, 1' embrouillage 
presente une scalabilite temporelle comprise entre : 

30 « toutes les frames de tous les GOF (embrouillage 
maximal) » et « aucune frame d' aucun GOF » (sequence non 
embrouillee) . 
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En fonction des resolutions des sous-bandes 
spatiales' auxquelles appartiennent les coefficients 
d'ondelettes modifies, 1' embrouillage presente une 
scalabilite spatiale comprise entre : « toutes les 
resolutions sont embrouillees » (i.e. de la resolution 
r=0 a la resolution r=R) et « aucune des resolutions 
n'est embrouillee ». 

En fonction du nombre de coefficients d'ondelettes 
modifies et des resolutions des sous-bandes spatiales 
auxquelles ils appartiennent, 1' embrouillage presente une 
scalabilite qualitative s' echelonnant de : « la totalite 
de chaque frame est embrouillee », « certaines regions 
spatiales de chaque frame sont embrouillees » (regions 
d'interets) et « aucun embrouillage n'est appliqu6 sur 
les • frames » . 

Reciproquement, . le des embrouillage presentera lui- 
aussi les differentes scalabilites enoncees (temporelle, . 
spatiale, qualitative, de debit et de zone d'inter.et). 

On comprendra mieux le principe d' embrouillage et 
de desembrouillage se basant sur ces differentes 
scalabilites a l'aide de l'exemple non limitatif de 
realisation prefere qui suit. 

Sur le dessin en annexe, la figure represente un 
mode de realisation prefere particulier du systeme 
client-serveur conforme a 1' invention. 

Le flux d'origine (1) est directement sous forme 
numerique ou sous forme analogique .. Dans ce dernier cas/ 
le flux analogique est convert! par un codeur base 
ondelettes non represente en un format numerique (2) . Le 
flux video que l'on souhaite securiser (2) est passe a un 
module d' analyse et d' embrouillage (3) qui va generer un 
flux principal modifie (5) au format identique au flux 
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d' entree (2) en dehors de ce que certains des 
coefficients ont ete remplaces par des valeurs 
differentes de celles d'origine, et est stocke dans le 
serveur (6). L' information compleraentaire (4), de format 
5 quelconque, est egalement placee dans le serveur (6) et 
contient des informations relatives aux elements des 
Images qui ont ete modifies, remplaces , substitues ou 
deplaces, et leur valeur ou emplacement dans le flux 
original . 

10 Le flux (5) au format identique au flux original 

est ensuite transmis, via un reseau haut debit (9) de 
type hertzien, cable, satellite, etc, au terminal du 
spectateur (8), et plus precisement sur son disque dur 
(10) . Lorsque le spectateur (8) fait la demande de 

15 visionnage du film present sur son disque dur (10), deux 
eventualites sont possibles : soit le spectateur (8) ne 
possede pas tous les droits necessaires pour voir le 
film, dans ce cas, le flux video (5) genere par le module 
d' embrouillage (3) present sur le disque dur (10) est 

20 passe au systeme de synthese (13), via une memoire tampon 
de lecture (11), qui ne le modifie pas et le transmet a 
1' identique a un lecteur afficheur capable de le decoder 
(14) et son contenu, degrade visuellement par le module 
d f embrouillage (3), est affiche sur l'ecran de 

25 visualisation (15) . Avantageusement, le flux video (5) 
genere par le module d' embrouillage (3) est passe 
directement via un reseau (9) & la memoire tampon de 
lecture (11) puis au systeme de synthese (13). 

Soit le serveur decide que le spectateur (8) 

30 possede les droits pour visualiser correctement le film, 
Dans ce cas, le module de synthese (13) fait une demande 
de visionnage au serveur (6) contenant 1' information 
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complement aire necessaire (4) a la reconstitution de la 
video originale (2). Le serveur (6) envoie alors via le 
reseau de telecommunication (7) de type ligne 
telephonique analogique ou numerique, DSL (Digital 
Subscriber Line) ou BLR (Boucle Locale Radio), via des 
reseaux DAB (Digital Audio Broadcasting) ou via des 
reseaux de telecommunications mobiles numeriques (GSM, 
GPRS, UMTS), 1' information complementaire (4), permettant 
la reconstitution de la video originale, de facon a ce 
que. le spectateur (8) puisse la stocker dans une memoire 
tampon (12). Le module de synthese (13) procede alors a 
la restauration du flux video embrouille qu'il lit dans 
sa memoire tampon de lecture (11), des champs modifies 
dpnt il connait les positions ainsi que les valeurs 
d'origine sont restituees, grace . au contenu de 
1' information complementaire lue dans la memoire tampon 
(12) de desembrouillage. La qiiantite d' informations 
contenue dans 1' information complementaire (4) qui est 
envoyee au module de desembrouillage est specif ique, 
adaptative et progressive pour chaque spectateur et 
depend de ses droits, par exemple utilisation unique ou 
multiple, droit de faire une ou plusieurs copies privees, 
retard ou anticipation de paiement. Le niveau (qualite, 
quantite, type) de 1' information complementaire est 
determine egalement en fonction de la qualite visuelle 
requise par 1' utilisateur . Le codage video base 
ondelettes se caracterisant par les scalabilites 
precedemment decrites permet la restitution du flux video 
avec des niveaux de qualite/ de resolution, de frequence 
de trames differents. 
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Avantageusement, le flux principal modifie (5) 
est passe directement via un reseau (9) a la memoire 
tampon de lecture (11) puis au module de synthese (13) * 

Avantageusement, le flux principal modifie (5) 
5 est inscrit (enregistre) sur un support physique comme un 
disque de type CD-ROM, DVD, disque dur, carte a memoire 
flash, etc. (9bis) . Le flux principal modifie (5) sera 
ensuite lu depuis le support physique (9bis) par le 
lecteur de disque (lObis) du boitier (8) pour etre 
10 transmis a la memoire tampon de lecture (11) puis au 
module de synthese (13). 

Avantageusement, 1' information complementaire (4) 
est enregistree sur un support physique (7bis) de format 
carte de credit, constitue par une carte a puce ou une 
15 carte a memoire flash. Cette carte (7bis) sera lue par le 
module (12) du dispositif (8) qui comprend un lecteur de 
carte (7ter) . 

Avantageusement, la carte (7bis) contient les 
applications et les algorithmes qui seront executes par 
20 le systeme de synthese (13) . 

Avantageusement, le dispositif (8) est un systeme 
autonome, portable et mobile. 

Nous allons detainer le f onctionnement du module 
d' analyse et d r embrouillage (3) illustrant le choix de 
25 l 7 embrouillage effectue. La sequence video originale est 
segment§e en GOF de N=16 frames. L' analyse temporelle 
avec n T =4 iterations genere n T +l=5 sous-bandes 
temporelles poss^dant respect ivement : 

H Sous-bande t-L 4 : 1 frame de type L : LLLLo 
30 ■ Sous-bande t-H 4 : 1 frame de type H : LLLH 0 

■ Sous-bande t-H 3 : 2 frames de type H : LLH 0 , 

LLHi 
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■ Sous-bande t-H 2 : 4 frames de type H : LH 0/ LHi, 

LH 2 , LH 3 

■ Sous-bande t-Hi : 8 frames de type H : H 0/ Hi, 
H 2 , H 3 , H 4 , Hs, H7. 

La decomposition en cinq sous bandes temporelles 
offre la possibility de. rec.onstituer la sequence video 
initiale selon cing differents « fraine rate » Chaque 
frame de resolution R dans chaque sous-bande temporelle 
t-X est ensuite decomposee spatialement par une 
transformee en ondelette a b=4 niveaux, ce qui donne la 
possibility de reconstituer 1' image avec cinq resolutions 
differentes, generant ainsi pour chacune 3 X D + 1 = 13 
sous-bandes spatiales : LL 0 , LH X/ HL l7 KR X , LH 2 , HL 2 , HH 2/ 
LH 3f HL 3/ HH 3 , LH 4 , HL 4 , HH 4 . 

Suite a un tel encodage, la sequence video peut 
done etre decodee selon des frame-r.ates allant de 1/16 x 
fr 0 a fr 0 , fr 0 . etant le frame-rate de la sequence video 
originale ainsi que selon D+l=5 . resolutions . 

L' embrouillage de la sequence video est realisee 
pour chaque GOF de la maniere suivante : 

Dans la sous-bande temporelle t-L 4 , les 
coefficients d'ondelettes des sous-bandes spatiales s-HH 2 
et s-HH 3 resultant de la decomposition spatiale en 
ondelettes de la frame LLLL 0 sont extraits et remplaces 
par des valeurs aleatoires ou calculees . 

Dans la sous-bande temporelle t-H 3 , les 
coefficients d' ondelettes de la sous-bande spatiale s-HH 3 
resultant de la decomposition spatiale en ondelettes de 
la frame LLH 0 sont extraits et remplaces par des valeurs 
aleatoires ou calculees, 

Dans la sous-bande temporelle t-H x , les 
coefficients d f ondelettes de la sous-bande spatiale s-HH 3 
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resultant de la decomposition en ondelettes de la frame 
LH 0 sont extraits et remplaces par des valeurs aleatoires 
ou calculees. 

Dans la sous-bande temporelle t-H 0 , les 
5 coefficients d 1 ondelettes de la sous-bande spatiale s-HH 3 
resultant de la decomposition en ondelettes de la frame 
H 0 sont extraits et remplaces par des valeurs aleatoires 
ou calculees. 

La sequence video decodee a partir du flux 

10 principal modifi6 est done embrouillee totalement, sauf 
si elle est decodee a des frame-rates egaux a l/16xfr 0 et 
l/8xfr 0 (decodage uniquement a partir respectivement des 
sous-bandes temporelles t-L 4 et (t-L<a,t-H 4 ) ) et a des 
resolutions spatiales r=R/16 ou r=R/8 (decodage 

15 uniquement a partir respectivement des sous-bandes 
spatiales s-LL 0 , s-LHi, s-HLi et s-HHi qui n'ont pas ete 
modifiees) . On effectue ainsi des modifications dans 
toutes les bandes temporelles, mais pas £ toutes les 
resolutions. Le fait de laisser des resolutions non 

20 modifiees permet de pouvoir reconstituer le flux video a 
partir du flux embrouille, mais a une qualite nettement 
inferieure que celle du flux video original. 

Le flux ainsi embrouille est transmis au client 
(8) a sa demande, le deserabrouillages est ensuite realise 

25 par exemple en cinq Stapes, correspondant £ differents 
niveaux de qualite obtenus apres chaque etape de 
desembrouillage . De cette maniere on effectue un 
desembrouillage d f une ou plusieurs couches de 
scalabilite, la qualite du film visualise etant controlee 

30 par le serveur en fonction des droits de 1' utilisateur et 
de la qualite requise par lui. 
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Avantageusement, ce desembrouillage se traduit par 
une attenuation progressive de la degradation dans l e 
temps jusqu'a reconstituer le contenu original de haute 
qualite visuelle. Par exemple, la premiere etape de 
desembrouillage consiste a restituer les coefficients 
d'ondelettes de la sous-bande. spatiale s-HH 2 pour la 
sous-bande temporelle t-L 4 . L' embrouillage de la sequence 
vadeo decodee pour une resolution maximale R et a un 
frame-rate maximal de fr 0 est alors moins. etendu 
spatxalement et plus concentre autour des discontinuity 
spatiales de chaque frame. La sequence video decodee pour 
les frame-rate 1/I6xfr 0 ou l/8xfr 0 et pour les resolutions 
-R/16, R/8, R/ 4 Vest en revanche pas du tout 
embrouillee. La qualite visuelle du fil ra partiellement 
desembrouille . est minimale, le film est inexploi table 
visuellement a sa pleine resolution et a son frame-rate ■ 
original. Cette etape sert d' identification du serveur 
d' ^formation complementaire lors de 1' etablissement de 
la connexion. 

La deuxieme etape de desembrouillage consiste a 
restituer les coefficients d'ondelettes de la sous-bande 
spatiale s-HH 3 pour la sous-bande temporelle t-L 4 
L' embrouillage de la sequence video decodee pour une 
resolution R et a un frame-rate de fr 0 est alors beaucoup 
moins etendu spatialement et plus concentre autour des 
dxscontinuites spatiales de chaque frame. De plus la 
sequence video n'est maintenant . embrouillee que sur une 
duree equivalente a la moitie d'un GOF (8 frames sur 16) 
La sequence video decodee pour les frame-rate l/16xfr 0 ou 
1/Bxfro et pour les resolutions r=R/l 6 , R/8, R/ 4 n'est 
pas embrouillee. Cette etape sert a ce que 
(8) apercoive le fil ra vid6o partiellernent/ af±n de 



decider s' il veut obtenir des droits pour regarder le 
film. Apres confirmation du client , et en fonction du 
payement effectue, sont executees les etapes trois, 
quatre ou cinq. La troisieme etape de desembrouillage 
5 consiste a restituer les coefficients d'ondelettes de la 
sous-bande spatiale s-HH 3 pour la sous-bande temporelle 
t-H 3 . La sequence video n'est maintenant embrouillee que 
sur une duree equivalente au quart d'un'GOF (4 frames sur 
16) . La sequence video decodee pour les frame-rate 

10 l/16xfr 0 , l/8xfr 0 , l/4xfr 0 et pour les resolutions r=R/16, 
R/8, R/4 n'est pas embrouillee. Le film peut etre regarde 
visuellement, mais il est de basse qualite. 

La quatrieme etape de desembrouillage consiste a 
restituer les coefficients d'ondelettes de la sous-bande 

15 spatiale s-HH 3 pour la sous-bande temporelle t-H 2 . La 
sequence video n'est maintenant embrouillee que sur une 
duree equivalente au huitieme d'un GOF (2 frames sur 16) . 
La sequence video decodee pour les frame-rate l/16xfr 0 , 
l/8xfr 0 , l/4xfr 0 , l/2xfr 0 et pour les resolutions r=R/16, 

20 R/8, R/4 n'est pas embrouillee. La qualite visuelle du 
film restitue est moyenne. Pour ces 3 iftme et 4 i6me etapes 
de desembrouillage, le film video pleine resolution et 
pour le frame rate original reste partiellement 
embrouille, mais a partir de ces etapes, on peut extraire 

25 des flux video avec des resolutions et frame-rate 
inferieurs a ceux du film original. Cela donne la 
possibilite de fournir des versions du meme flux video de 
moindre resolution, done a plus faible prix et de mieux 
controler 1' acces . 

30 La cinquieme etape de desembrouillage consiste a 

restituer les coefficients d'ondelettes de la sous-bande 
spatiale s-HH 3 pour la sous-bande temporelle t-Hi. La 
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sequence video est alors totalement desembrouillee, 
quelque sbit le frame-rate de decodage et la resolution. 
Le flux video reconstitue est strictement identique au 
flux video original. 
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REVENDICATIONS 

1 — Procede pour la distribution securisee de 
5 sequences videos selon un format de flux numerique issu 
d'un encodage base sur un traitement par ondelettes, 
const itue de trames (frames) comprenant des blocs 
contenant des coefficients d 1 ondelettes decrivant les 
elements visuels, caracterise en ce que l'on procede, 

10 avant la transmission a 1' equipement client, a une 
analyse du flux pour generer un flux principal modifie, 
presentant le format du flux original, et une information 
complementaire d'un format quelconque, comportant les 
informations numeriques aptes a permettre la 

15 reconstruction desdites trames modifiees, puis a 
transmettre separement ledit flux principal modifie et 
ladite information complementaire ainsi generes depuis le 
serveur vers 1 ' equipement destinataire . 

20 2. Procede pour la distribution securisee de 

sequences videos selon la revendication 1, caracterise en 
ce que l f embrouillage est effectue en modifiant des 
coefficients d f ondelettes appartenant a au moins une 
sous-bande temporelle resultant de 1' analyse temporelle. 

25 

3. Procede pour la distribution securisee de 
sequences videos selon 1' une des revendications 
precedentes, caracterise en ce que l r embrouillage est 
effectue en modifiant des coefficients d f ondelettes 
30 appartenant a moins une sous-bande spatiale resultant de 
1' analyse spatiale d'une sous bande temporelle. 
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4. Procede pour la distribution securisee de 
sequences videos selon I'une des revendications 
precedentes, caracterise en ce que les parametres pour 
1' embrouillage dependent des proprietes de scalabilite 
temporelle, de scalabilite spatiale, de scalabilite 
qualitative, de scalabilite de debit . et de scalabilite 
par regions d' interet des flux numeriques generes par les 
codeurs bases ondelet.tes . 

5. Procede pour la distribution securisee de 
sequences videos selon 1'une des revendications 
precedentes, caracterise en" ce que 1'intensite visuelle 
de la degradation des sequences video obtenue est 
determinee par la quantite de coefficients d'ondelettes 
modifies dans chaque" sous bande spatio-temporelle . 

6. Procede pour la distribution securisee de 
sequences videos selon l'une*. des revendications 
precedentes, caracterise en ce que- la . .modification des 
coefficients d'ondelettes est ef fectue tiirectement dans 
le flux binaire. 

7. Proced<§ pour la distribution securisee de 
sequences videos selon l'une des revendications 
precedentes, caracterise en ce que la modification des 
coefficients d'ondelettes est ef fectue avec un decodage 
partiel. 

8. Procede pour la distribution securisee de 
sequences videos selon l'une des revendications 
precedentes, caracterise en ce que la substitution des 
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coefficients d'ondelettes est effectuee avec des valeurs 
aleatoires ou calculees. 



9. Precede pour la distribution securisee de 
5 sequences videos selon 1'une des revendications 
precedent es, caracterise en ce que la duree de 
1' embrouillage visuel obtenu au sein d'une GOF est 
determinee en fonction de la sous-bande temporelle a 
laquelle appartiennent les coefficients d'ondelettes 
10 modifies. 



10. Procede pour la distribution securisee de 
sequences videos selon 1'une des revendications 
precedentes, caracterise en ce que 1' embrouillage visuel 

15 obtenu au sein d'une GOF est limite spatialement dans une 
region d' interet de chaque trame . 

11 . Procede pour la distribution securisee de 
sequences audiovisuelles selon 1'une des revendications 

20 precedentes, caracterise en ce que 1'on calcule sur 
l'equipement destinataire une synthese d'un flux au 
format nominal en fonction dudit flux principal modifie 
et de ladite information complementaire . 

25 12. Procede pour la distribution securisee de 

sequences audiovisuelles selon 1'une des revendications 
precedentes, caracterise en ce que la transmission dudit 
flux principal modifie est realisee a travers un support 
materiel distribue physiquement [CD-ROM, DVD, disque dur, 

30 carte a memoire flash] . 
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13. Procede pour la distribution securisee de 
sequences' audiovisuelles selon 1'une des revendications 
precedentes, caracterise en ce que la transmission de 
ladite information. complementaire est realisee a travers 
un support materiel distribue physiquement [carte a 
memoire flash, carte a puce] . 

14. ■ Procede pour la distribution securisee de 
sequences videos selon l'une des revendications 
precedentes, caracterise en ce que la modification des 
coefficients d 1 ondelettes est parf aitement reversible 
(proced§ sans perte) et que le flux numerique reconstitue 
a partir du flux principal modifie et de 1' information 
complementaire est strictement identique au flux 
original. 

15. Prdcede pour la distribution securisee de 
sequences videos selon la revendication 14 f caracteriae 
en ce que la reconstitution d' un flux video desembrouille 
est controlee en terme de frame-rate, de resolution, de 
debit et de qualite predefines en fonction des droits de 
l f utilisateur . 

16. Procede pour la distribution securisee de ' 
sequences videos selon la revendication 14 et 15, 
caracterise en ce que la reconstitution du flux video 
desembrouille est effectuee de maniere progressive par 
etapes jusqu'a la reconstitution du flux video original. 

17. Systeme pour la fabrication d' un flux video 
pour la mise en ceuvre du procede selon l'une des 
revendications precedentes, comportant au moins un 



28 

serveur multimedia contenant les sequences videos 
originales et caracterise en ce qu' il comporte un 
dispositif d' analyse du flux video, un dispositif de 
separation du flux video original en un flux principal 
modifie et en une information complement aire en fonction 
de ladite analyse, et au moins un dispositif sur 
1'equipement destinataire pour la reconstruction du flux 
video en fonction dudit flux principal modifie et de 
ladite information complementaire . 
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